Reasoning about distributed information with infinitely many agents

نویسندگان

چکیده

Spatial constraint systems (scs) are semantic structures for reasoning about spatial and epistemic information in concurrent systems. We develop the theory of scs to reason distributed potentially infinite groups . characterize notion a group agents as infimum set join-preserving functions that represent spaces group. provide an alternative characterization this greatest family satisfy certain basic properties. For completely distributive lattices, we establish c amongst is lower bound all possible combinations derive show compositionality results these characterizations conditions under which can be obtained by also finite Finally, application mathematical morphology where dilations, one its fundamental operations, define on powerset lattice. represents particular dilation such scs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reasoning about Common Knowledge with Infinitely Many Agents

Complete axiomatizations and exponential-time decision procedures are provided for reasoning about knowledge and common knowledge when there are infinitely many agents. The results show that reasoning about knowledge and common knowledge with infinitely many agents is no harder than when there are finitely many agents, provided that we can check the cardinality of certain set differences G − G′...

متن کامل

Modeling infinitely many agents

This paper offers a resolution to an extensively studied question in theoretical economics: which measure spaces are suitable for modeling many economic agents? We propose the condition of “nowhere equivalence” to characterize those measure spaces that can be effectively used to model the space of many agents. In particular, this condition is shown to be more general than various approaches tha...

متن کامل

Stochastic games with infinitely many interacting agents

We introduce and study a class of infinite-horizon non-zero-sum non-cooperative stochastic games with infinitely many interacting agents using ideas of statistical mechanics. First we show, in the general case of asymmetric interactions, the existence of a strategy that allows any player to eliminate losses after a finite random time. In the special case of symmetric interactions, we also prove...

متن کامل

Equilibrium theory with asymmetric information and with infinitely many commodities

The traditional deterministic general equilibrium theory with infinitely many commodities cannot cover economies with private information constraints on the consumption sets. We bring the level of asymmetric information equilibrium theory at least at par with that of the deterministic. In particular, we establish results on equilibrium existence for exchange economies with asymmetric (different...

متن کامل

Reasoning about Emotional Agents

In this paper we discuss the role of emotions in artificial agent design, and the use of logic in reasoning about the emotional or affective states an agent can reside in. We do so by extending the KARO framework for reasoning about rational agents appropriately. In particular we formalize in this framework how emotions are related to the action monitoring capabilities of an agent.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of logical and algebraic methods in programming

سال: 2021

ISSN: ['2352-2208', '2352-2216']

DOI: https://doi.org/10.1016/j.jlamp.2021.100674